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DETAILED ACTION 

This is in response to application filed on November 25, 2003 in which claims 1 to 17 
are presented for examination. 

Status of Claims 

Claims 1-17 are pending, of which claims 1, 8, and 13 are in independent form. 

Specification 

1 . The specification is objected to because the application numbers for the related 
cases are not listed. 

Claim Objections 

2. Claims 2, 3, 4, 5, 6, 8, 13, 16, and 17 are objected to because of the following 
informalities: In particular, claims 2, 3, 4, 5, 6, 8, 13, 16, and 17 are objected to 
because they include reference characters, DLID, which are not enclosed within 
parentheses. Appropriate correction is required. 

Claim Rejections - 35 (JSC §112 

3. Claims 2, 4, 5, 6, 8, 12, 13, 16, and 17 contain the trademark/trade name 
InfiniBand. Where a trademark or trade name is used in a claim as a limitation to 
identify or describe a particular material or product, the claim does not comply with the 
requirements of 35 U.S.C. 112, second paragraph. See Ex parte Simpson, 218 
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USPQ 1020 (Bd. App. 1982). The claim scope is uncertain since the trademark or trade 
name cannot be used properly to identify any particular material or product. A 
trademark or trade name is used to identify a source of goods, and not the goods 
themselves. Thus, a trademark or trade name does not identify or describe the goods 
associated with the trademark or trade name. In the present case, the trademark/trade 
name is used to identify/describe InfiniBand Switch and, accordingly, the 
identification/description is indefinite. 



Double Patenting 

4. The nonstatutory double patenting rejection is based on a judicially created 
doctrine grounded in public policy (a policy reflected in the statute) so as to prevent the 
unjustified or improper timewise extension of the "right to exclude" granted by a patent 
and to prevent possible harassment by multiple assignees. A nonstatutory 
obviousness-type double patenting rejection is appropriate where the conflicting claims 
are not identical, but at least one examined application claim is not patentably distinct 
from the reference claim(s) because the examined application claim is either anticipated 
by, or would have been obvious over, the reference claim(s). See, e.g., In re Berg, 140 
F.3d 1428, 46 USPQ2d 1226 (Fed. Cir. 1998); In re Goodman, 11 F.3d 1046, 29 
USPQ2d 2010 (Fed. Cir. 1993); In re Longi, 759 F.2d 887, 225 USPQ 645 (Fed. Cir. 
1985); In re Van Ornum, 686 F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, 422 
F.2d 438, 164 USPQ 619 (CCPA 1970); and In re Thorington, 418 F.2d 528, 163 
USPQ 644 (CCPA 1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1 .321 (c) or 1 .321 (d) 
may be used to overcome an actual or provisional rejection based on a nonstatutory 
double patenting ground provided the conflicting application or patent either is shown to 
be commonly owned with this application, or claims an invention made as a result of 
activities undertaken within the scope of a joint research agreement 

Effective January 1 , 1994, a registered attorney or agent of record may sign a 
terminal disclaimer. A terminal disclaimer signed by the assignee must fully comply with 
37 CFR 3.73(b). 
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5. Claims 8,9,10,11, and 1 2 are provisionally rejected on the ground of 
nonstatutory obviousness-type double patenting as being unpatentable over claims 5, 6, 
7, 8, and 9 of copending Application No. 10/721,213. The conflicting claims are not 
identical since the current application (No. 10/722,021) is directed to a connection 
controller while the other one is directed to an InfiniBand switch (Application No. 
10/721,213). The InfiniBand switch and the connection controller have different 
functional entities and are not patentably distinct from each other because it would have 
been obvious to one of ordinary skill in the art at the time of the invention to use the 
controller for the purpose of configuring the InfiniBand switch. The motivation is to 
enhance the controller's ability to program and update the forwarding instructions in the 
InfiniBand switch. 

This is a provisional obviousness-type double patenting rejection because the 
conflicting claims have not in fact been patented. 

6. Claims 8, 9, 10, 11,12, 13, 14, 15, 16, and 17 are provisionally rejected on the 
ground of nonstatutory obviousness-type double patenting as being unpatentable over 
claims 9, 10, 11, 12, 13, 14, 15, 16, 17, and 18 of copending Application No. 
10/722,022. The conflicting claims are not identical since the current application (No. 
10/722,021 ) is directed to a connection controller while the other one is directed to a 
network (Application No. 10/722,022). The connection controller and the network have 
different functional entities and are not patentably distinct from each other because it 
would have been obvious to one of ordinary skill in the art at the time of the invention to 
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use the controller for the purpose of calculating an actual traffic pattern through the 
network. The motivation is to enhance the controller's ability to compute the best path 
for data transfer. 

This is a provisional obviousness-type double patenting rejection because the 
conflicting claims have not in fact been patented. 

Claim Rejections - 35 USC § 102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

8. Claims 1 and 3 are rejected under 35 USC 102(b) as being anticipated by Berlin 
et al. US 6,400,681 B1 (hereinafter Bertin). 

Regarding claim 1, Bertin discloses a method comprising a network topology 
cache for network topology data (Figure 5); a packing algorithm coupled to receive a 
requested traffic pattern and to compute an actual traffic pattern based on the request 
and the network topology data such that the network operates as a strictly non- 
interfering network (Figure 7 - all the predetermined paths, corresponds to a specific 
destination, are extracted from the Path Table one at a time. If the characteristics of a 
path satisfy the request, the path is selected when all the links in the path provide 
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enough bandwidth. The shortest route, with dedicated bandwidth, is chosen from the 
selected paths. The predetermined paths are calculated based on the topology 
information stored in the topology database); and a logical network state entity that 
communicates the actual traffic pattern to the source corresponding to the packet (lines 
53-65 column 1 1 - connection request is used to reserve bandwidth on every nodes 
(origin, transit, and destination) in the path. The transit and destination nodes answer 
the source/request by sending back either a call acceptance or a call reject). 

Regarding claim 3, Bertin discloses a method in computing an actual traffic 
pattern comprises of executing a rearrangement algorithm (Figure 7 - all the 
predetermined paths, corresponds to a specific destination, are extracted from the Path 
Table one at a time. If the characteristics of a path satisfy the request, the path is 
selected when all the links in the path provide enough bandwidth. The shortest route, 
with dedicated bandwidth, is chosen from the selected paths); and assigning one of a 
plurality of DLID such that the network operates as a strictly non-interfering network 
(Figure 4, Path Table (410) - the selected path, with dedicated bandwidth, contains at 
least the destination node and the selected path). 

Claim Rejections - 35 USC § 103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

10. Claims 2, 4-6, 8, 10-14, 16, and 17 are rejected under 35 USC 103(a) as being 

unpatentable over Bertin et al. (US 6,400,681 B1) in view of Brahmaroutu (US 

2003/0033427 A1). 



Regarding claim 2, Bertin discloses all the limitations of claim 1 above. 
Additionally, Bertin discloses methods that calculate a plurality of routing trees for a 
plurality of switches in the network (Figure 9, lines 51 column 19 to line 29 column 20; 
Figure 10, line 32 column 20 to line 4 column 21; and Figure 11, lines 7-33 column 21. 
The Routing Database and the Topology Database are scanned periodically for 
identifying new paths or for updating existing ones); calculates a plurality of DLIDs and 
a set of forwarding instructions for each switch (line 59 column 1 2 to line 23 column 1 3 
- Equivalent Capacity of the network connection is first computed. Next, all potential 
paths through the network, based on the information stored in the Topology Database, 
are determined. The algorithm constructs the new potential path by adding one link at a 
time and ensuring that the bandwidth and quality of services requirements are still met); 
each of the plurality of DLID corresponds to one of the plurality of routing trees and one 
of a plurality of destinations (lines 37-39 column 13 - each entry in the table represents 
a path, between a source node and a destination node, that satisfies specific quality of 
service and traffic requirements); and populates a forwarding table (line 54 column 18 to 
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line 26 column 19 - paths and their corresponding link information are stored in the 
Path Table and Link Table respectively. The Path Table and Link Table are both part of 
Routing Database). However, Bertin fails to teach that the switch is an InfiniBand 
switch. 

In the same field of endeavor, Brahmaroutu discloses an InfiniBand switch 
(Brahmaroutu; Figure 1: an InfiniBand switch fabric) that routes packets based on the 
information in a forwarding table (Brahmaroutu; Page 3, Section 28 - the packet's 
header may contain fields such as a destination local identifier used to identify the 
destination port and data path in the data network, and a source local identifier used to 
identify the source port used for routing by switches within the network). Thus, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to apply 
an InfiniBand switch as disclosed by Brahmaroutu into the network of Bertin. The 
motivation would have been in reducing latency because InfiniBand switch provides 
multiple paths between port pairs. 

Regarding claim 4, Bertin discloses all the limitations of claim 3 above. 
Additionally, Bertin discloses a packet follows a path through at least a portion of a 
plurality of switches (lines 26-27, column 7 - incoming data packets are selectively 
routed onto the outgoing links towards neighboring nodes); and each of the portion of 
the switches forwards the packet according to one of the plurality of DLIDs assigned to 
the packet such that the network operates as a strictly non-interfering network (lines 28- 
29, column 7 - incoming data packet is forwarded according to the routing information 
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contained in the header of the packet; Figure 7 - all the predetermined paths, 
corresponds to a specific destination, are extracted from the Path Table one at a time. 
If the characteristics of a path satisfy the request, the path is selected when all the links 
in the path provide enough bandwidth. The shortest route, with dedicated bandwidth, is 
chosen from the selected paths. The predetermined paths are calculated based on the 
topology information stored in the topology database). However, Bertin fails to teach 
that the switch is an InfiniBand switch. 

In the same field of endeavor, Brahmaroutu discloses an InfiniBand switch 
(Brahmaroutu; Figure 1: an InfiniBand switch fabric) that routes packets based on the 
information in a forwarding table (Brahmaroutu; Page 3, Section 28 - the packet's 
header may contain fields such as a destination local identifier used to identify the 
destination port and data path in the data network, and a source local identifier used to 
identify the source port used for routing by switches within the network). Thus, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to apply 
an InfiniBand switch as disclosed by Brahmaroutu into the network of Bertin. The 
motivation would have been in reducing latency because InfiniBand switch provides 
multiple paths between port pairs. 

Regarding claim 5, the combination of Bertin and Brahmaroutu discloses all the 
limitations of claim 4. Additionally, Bertin discloses each portion of the plurality of 
switches looks up the one of the plurality of DLIDs assigned to the packet in a 
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forwarding table at the switch (lines 28-29 column 7 - routing decisions are made 
according to the information contained in the header of the data packets). 

Regarding claim 6, the combination of Bertin and Brahmaroutu discloses all the 
limitations of claim 4. Additionally, Bertin discloses each portion of the plurality of 
switches forwards the packet according to the one of the plurality of DLIDs assigned to 
the packet as in the forwarding table (lines 26-27, column 7 - incoming data packet is 
forwarded according to the routing information contained in the header of the packet). 

Regarding claim 8, Bertin discloses methods that calculate a plurality of routing 
trees for a plurality of switches in the network (Figure 9, lines 51 column 19 to line 29 
column 20; Figure 10, line 32 column 20 to line 4 column 21 ; and Figure 1 1 , lines 7-33 
column 21. The Routing Database and the Topology Database are scanned 
periodically for identifying new paths or for updating existing ones); calculates a plurality 
of DLIDs and a set of forwarding instructions for each switch (line 59 column 12 to line 
23 column 13 - Equivalent Capacity of the network connection is first computed. Next, 
all potential paths through the network, based on the information stored in the Topology 
Database, are determined. The algorithm constructs the new potential path by adding 
one link at a time and ensuring that the bandwidth and quality of services requirements 
are still met); each of the plurality of DLID corresponds to one of the plurality of routing 
trees and one of a plurality of destinations (lines 37-39 column 13 - each entry in the 
table represents a path, between a source node and a destination node, that satisfies 
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specific quality of service and traffic requirements); and populates a forwarding table 
(line 54 column 18 to line 26 column 19 - paths and their corresponding link information 
are stored in the Path Table and Link Table respectively. The Path Table and Link 
Table are both part of Routing Database). However, Bertin fails to teach that the switch 
is an InfiniBand switch. 

In the same field of endeavor, Brahmaroutu discloses an InfiniBand switch 
(Brahmaroutu; Figure 1: an InfiniBand switch fabric) that routes packets based on the 
information in a forwarding table (Brahmaroutu; Page 3, Section 28 - the packet's 
header may contain fields such as a destination local identifier used to identify the 
destination port and data path in the data network, and a source local identifier used to 
identify the source port used for routing by switches within the network). Thus, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to apply 
an InfiniBand switch as disclosed by Brahmaroutu into the network of Bertin. The 
motivation would have been in reducing latency because InfiniBand switch provides 
multiple paths between port pairs. 

Regarding claim 10, Bertin discloses each of the plurality of end nodes 
comprises a destination (lines 52-53 column 5 - each node comprises one or more 
communication devices for receiving or transmitting data packets). However, Bertin 
fails to teach that the destination is identified by a BaseLID. 

In the same field of endeavor, Brahmaroutu discloses every switch and each port 
may have one or more Local Identifiers (LIDs) (Brahmaroutu; Page 4, Section 31). 
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Thus, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to apply a local identifier as disclosed by Brahmaroutu into the teaching of 
Berlin. The motivation would have been in allowing multiple identifiers. 

Regarding claim 1 1 , Bertin discloses all the limitations of claim 8. Additionally, 
Bertin discloses calculating a plurality of routing trees for each spine node in the 
network (Figure 9, lines 51 column 19 to line 29 column 20; Figure 10, line 32 column 
20 to line 4 column 21 ; and Figure 1 1 , lines 7-33 column 21 . The Routing Database 
and the Topology Database are scanned periodically for identifying new paths or for 
updating existing ones). Bertin also discloses calculating a shortest path from the spine 
node to each of the plurality of end nodes (lines 41-44 column 14 - a path is calculated 
with as few links as possible that supports the quality-of-service requirements of the 
request). 

Regarding claim 12, Bertin discloses all the limitations of claim 8. Additionally, 
Bertin discloses each of the plurality of routing trees comprises at least a portion of 
switches and the corresponding links that form a shortest path from the end nodes to a 
spine node (lines 41-44, column 14). 

Regarding claim 13, Bertin discloses a system that forward a packet, created at a 
source and is addressed to a destination within a network (lines 17-26, column 8 - once 
the optimum paths through the network are calculated, based on a set of quality of 
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service specifications, so that minimum network resources are used, the header of the 
packets is generated in the node); comprising executing a rearrangement algorithm for 
the network (Figure 7, all the predetermined paths, corresponds to a specific 
destination, are extracted from the Path Table one at a time. If the characteristics of a 
path satisfy the request, the path is selected if its entire links provide enough bandwidth. 
Moreover, the shortest route, with dedicated bandwidth, is chosen from the selected 
paths); assigning one of a plurality of DLIDs to the packet (lines 17-22 column 8 - the 
optimum path is put in the header of the packet); the packet follows a path through at 
least a portion of a plurality of switches from the source to the destination (lines 10-16 
column 8 - the packet is routed according to the information in the header). However, 
Bertin fails to teach that the switch is an InfiniBand switch. 

In the same field of endeavor, Brahmaroutu discloses an InfiniBand switch 
(Brahmaroutu; Figure 1: an InfiniBand switch fabric) that routes packets based on the 
information in a forwarding table (Brahmaroutu; Page 3, Section 28 - the packet's 
header may contain fields such as a destination local identifier used to identify the 
destination port and data path in the data network, and a source local identifier used to 
identify the source port used for routing by switches within the network). Thus, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to apply 
an InfiniBand switch as disclosed by Brahmaroutu into the network of Bertin. The 
motivation would have been in reducing latency because InfiniBand switch provides 
multiple paths between port pairs. 
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Regarding claim 14, Bertin discloses all the limitations of claim 13 above. 
Additionally, Bertin discloses the network operates as a strictly non-interfering network 
(Figure 7 - all the predetermined paths, corresponds to a specific destination, are 
extracted from the Path Table one at a time. If the characteristics of a path satisfy the 
request, the path is selected when all the links in the path provide enough bandwidth. 
The shortest route, with dedicated bandwidth, is chosen from all the selected paths. 
The predetermined paths are calculated based on the topology information stored in the 
topology database). 

Regarding claim 16, Bertin discloses all the limitations of claim 13 above. 
Additionally, Bertin discloses each portion of the plurality of switches looks up the one of 
the plurality of DLIDs assigned to the packet in a forwarding table at the switch (lines 
28-29 column 7 - routing decisions are made according to the information contained in 
the header of the data packets). 

Regarding claim 17, Bertin discloses all the limitations of claim 13 above. 
Additionally, Bertin discloses each portion of the plurality of switches forwards the 
packet according to the one of the plurality of DLIDs assigned to the packet as in the 
forwarding table (lines 28-29, column 7 - incoming data packet is forwarded according 
to the routing information contained in the header of the packet). 
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11. Claim 7 is rejected under 35 (JSC 103(a) as being unpatentable over Berlin et al. 
(US 6,400,681 B1) in view of Yang et al. (US Patent 5,940,389). 

Regarding claim 7, Bertin discloses all the limitations of claim 1 above. However, 
Bertin fails to teach that the switch fabric is a CLOS network. In the same field of 
endeavor, Yang et al. discloses a Benes Network, which is a special case of a CLOS 
network, can be used as a switch fabric (Yang; lines 32-36 column 6) and that each 
node in the network has an entry, which is indexed by an identifier and contains 
information regarding how to transmit received cells to the next node, in the routing 
table (Yang; lines 30-37 column 2). Thus, it would have been obvious to one of ordinary 
skill in the art at the time of the invention to apply a CLOS network as disclosed by Yang 
into the teaching of Bertin. The motivation would have been in reducing latency 
because CLOS network is well known and expected in the art. 

12. Claims 9 and 15 are rejected under 35 USC 103(a) as being unpatentable over 
Bertin et al., (US 6,400,681 B1) in view of Brahmaroutu (US 2003/0033427 A1) in view 
of Yang et al. (US Patent 5,940,389). 

Regarding claim 9, the combination of Bertin and Brahmaroutu disclose all the 
limitations of claim 8 above. However, Bertin fails to teach that the switch fabric is a 
CLOS network. In the same field of endeavor, Yang et al. discloses a Benes Network, 
which is a special case of a CLOS network, can be used as a switch fabric (Yang; lines 
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32-36 column 6) and that each node in the network has an entry, which is indexed by an 
identifier and contains information regarding how to transmit received cells to the next 
node, in the routing table (Yang; lines 30-37 column 2). Thus, it would have been 
obvious to one of ordinary skill in the art at the time of the invention to apply a CLOS 
network as disclosed by Yang into the teaching of Bertin. The motivation would have 
been in reducing latency because CLOS network is well known and expected in the art. 

Regarding claim 15, the combination of Bertin and Brahmaroutu disclose all the 
limitations of claim 13 above. However, Bertin fails to teach that the switch fabric is a 
CLOS network. In the same field of endeavor, Yang et al. discloses a Benes Network, 
which is a special case of a CLOS network, can be used as a switch fabric (Yang; lines 
32-36 column 6) and that each node in the network has an entry, which is indexed by an 
identifier and contains information regarding how to transmit received cells to the next 
node, in the routing table (Yang; lines 30-37 column 2). Thus, it would have been 
obvious to one of ordinary skill in the art at the time of the invention to apply a CLOS 
network as disclosed by Yang into the teaching of Bertin. The motivation would have 
been in reducing latency because CLOS network is well known and expected in the art. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Juvena W. Loo whose telephone number is (571) 270- 
1974. The examiner can normally be reached on Mon.-Thurs : 7:30am - 5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Frantz Coby can be reached on (571) 272-4017. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Juvena W Loo 
Examiner 
Art Unit 2609 
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PRIMARY EXAMINER 



